Tilings of Zonotopes and Lattices

نویسنده

  • Matthieu Latapy
چکیده

In this paper, we study two kinds of combinatorial objects, generalized integer partitions and tilings of two dimensional zonotopes, using dynamical systems and order theory. We show that the sets of partitions ordered with a simple dynamics, have the distributive lattice structure. Likewise, we show that the set of tilings of zonotopes, ordered with a simple and classical dynamics, is the disjoint union of distributive lattices which we describe, and that it is itself a lattice. We also discuss the special case of linear integer partitions, for which other dynamical systems exist. These results give a better understanding of the behaviour of tilings of zonotopes with flips and dynamical systems involving partitions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Structure of spaces of rhombus tilings in the lexicograhic case

Rhombus tilings are tilings of zonotopes with rhombohedra. We study a class of lexicographic rhombus tilings of zonotopes, which are deduced from higher Bruhat orders relaxing the unitarity condition. Precisely, we fix a sequence (v1, v2, . . . , vD) of vectors of R and a sequence (m1,m2, . . . ,mD) of positive integers. We assume (lexicographic hypothesis) that for each subsequence (vi1 , vi2 ...

متن کامل

Zonotopal Tilings and the Bohne-dress Theorem

We prove a natural bijection between the polytopal tilings of a zonotope Z by zonotopes, and the one-element-liftings of the oriented matroid M(Z) associated with Z. This yields a simple proof and a strengthening of the Bohne-Dress Theorem on zonotopal tilings. Furthermore we prove that not every oriented matroid can be represented by a zonotopal tiling.

متن کامل

Two- and Three-dimensional Tilings Based on a Model of the Six-dimensional Cube

A central-symmetric three-dimensional model of the sixdimensional cube can give us the idea of filling the space with mosaics of zonotopes. This model yields also plane tilings by its intersections. Using the parts of the model the mosaic and the tiling can further be dissected by projections, associations and Boolean operations. Further constructions are also indicated in the paper.

متن کامل

Lattices of tilings and stability

Many tiling spaces such as domino tilings of fixed figures have an underlying lattice structure. This lattice structure corresponds to the dynamics induced by flips. In this paper, we further investigate the properties of these lattices of tilings. In particular, we point out a stability property: the set of all the shortest sequences of flips joining to fixed tilings also have a lattice struct...

متن کامل

Playing Musical Tiles

In this survey paper, I describe three applications of tilings to music theory: the representation of tuning systems and chord relationships by lattices, modeling voice leading by tilings of n-dimensional space, and the classification of rhythmic tiling canons, which are essentially one-dimensional tilings.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000